Methods and Apparatus for Defending Against Telephone-Based Robotic Attacks Using Permutation of an IVR Menu

ABSTRACT

Methods and apparatus are provided for defending against telephone-based robotic attacks An interactive voice response method is provided for presenting a menu having one or more menu options to a caller. The method comprises the steps of obtaining a script to present to the caller, the script including the one or more menu options; permuting one or more characteristics of at least one of the one or more menu options; and presenting the permuted menu to the caller. The permutation may comprise, for example, adding one or more additional menu options to the menu; varying a selection number associated with the at least one menu option; varying an order of at least a plurality of the menu options; or varying a wording or pronunciation of one or more menu options.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present invention relates to U.S. patent application Ser. No.______, entitled, “Methods and Apparatus for Defending AgainstTelephone-Based Robotic Attacks Using Random Personal Codes,” and U.S.patent application Ser. No ______, entitled, “Methods and Apparatus forDefending Against Telephone-Based Robotic Attacks Using Contextual-BasedDegradation,” each filed contemporaneously herewith and incorporated byreference herein.

FIELD OF THE INVENTION

The present invention relates generally to interactive voice responsetechniques, and more particularly, to implicit techniques for defendingagainst robotic attacks in an interactive voice response system.

BACKGROUND OF THE INVENTION

Interactive voice response (IVR) systems allow a computer to detect andprocess the speech or touch tones entered by a caller. The IVR systemcan respond with pre-recorded or dynamically generated messages tofurther direct the caller. IVR systems are often employed when thecaller interface can be presented as a number of menu choices Thecollection of menu choices associated with an IVR system is oftenreferred to as an IVR tree

In practice, a caller typically calls a desired telephone number that isanswered by an IVR system The IVR system plays a message and prompts thecaller to select an option from a menu of options The caller cantypically press a number associated with a desired menu option on atelephone keypad or state the selected number. For example, thepre-recorded message may prompt the user to “say or press 1 for yes, orsay or press 2 for no ” Speech recognition is typically employed tointerpret the caller's spoken answers in response to the voice prompt.

In such an IVR environment, mechanical agents (or “robots”) oftenattempt to place undesired telephone calls to the IVR system The robotstypically aim to traverse the IVR menu to reach a human agent (andthereby waste a valuable resource), or to reach another limitedresources, such as a bank account or other stored data. In an IVR oranother telephony domain, spam (i.e., unsolicited or undesired bulkelectronic messages) is often referred to as “Spam over InternetTelephony” (“SPIT”) and is a problem for both traditional and Voice OverInternet Protocol (VoIP) telephony services The undesired telephonecalls can include, for example, advertising or political messages,interruptions (sometimes referred to as “ring and run”), or denial ofservice (DoS) attacks. Denial of Service attacks, for example, canoverload voice servers and affect system reliability. Robot attacksagainst telephones could be directed at IVR systems or against humans inreal time or via voice mail or facsimile. In addition, robot attacks canbe directed at other limited resources, such as bank accounts or otherstored data.

A number of techniques exist for distinguishing between human andcomputer users, often referred to as “Completely Automated Public Testto tell Computers and Humans Apart,” or “CAPICHA.” CAPICHAs are commonlyused on web sites such as those selling event tickets or offering freee-mail services An image file that contains a degraded picture of a wordis typically displayed, and the user must type in the characters in theimage. Such images are generally tuned to be beyond the capability ofmechanical optical character recognition (OCR) systems, but within thecapability of most human users.

In the telephone domain, Telephone CAPICHAs (or TCAPICHAs) have beenused to present a user with an audio message (typically a sequence ofdigits) that has been degraded beyond the capability of speechrecognition systems. The caller must enter (or speak) the digit sequenceto establish that he or she is a human user. Generally, robots do nothave sufficient speech recognition capabilities and will thus fail thetests In this manner; robots will waste time in an IVR system (andthereby be discouraged from attacking the protected system), while humanusers will navigate them easily to their desired tasks The degradationis accomplished, for example, by techniques that add background noise,such as white noise; or other degradations, such as echoes or thesimulation of packet loss. The resulting sounds ale difficult formachines to recognize, yet ate typically easily recognized by humanusers. The resulting sounds, however, are typically unnatural andpotentially irritating to human users. These tests are typically appliedat a portal before a user is given access to a system.

A need therefore exists for improved techniques for defending againsttelephone-based robotic attacks.

SUMMARY OF THE INVENTION

Generally, methods and apparatus are provided for defending againsttelephone-based robotic attacks. According to one aspect of theinvention, an interactive voice response method is provided forpresenting a menu having one or more menu options to a caller The methodcomprises the steps of obtaining a script to present to the caller, thescript including the one or more menu options; permuting one or morecharacteristics of at least one of the one or more menu options; andpresenting the permuted menu to the caller.

The permutation may comprise, for example, adding one or more additionalmenu options to the menu; varying a selection number associated with theat least one menu option; varying an order of at least a plurality ofthe menu options; or varying a wording or pronunciation of one or moremenu options In one variation, a security level provided by the disclosemethod can be quantified using probabilistic techniques.

A more complete understanding of the present invention, as well asfurther features and advantages of the present invention, will beobtained by reference to the following detailed description anddrawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates an exemplary IVR system in which the presentinvention can operate;

FIG. 2 is a flow chart describing an exemplary implementation of theautomatic call distribution process of FIG. 1;

FIG. 3 is a flow chart describing an exemplary implementation of a VXMLprocess incorporating features of the present invention;

FIG. 4 illustrates an exemplary representation of a conventional IVRtree;

FIG. 5 illustrates an exemplary representation of a permutable IVR treeincorporating features of the present invention;

FIG. 6 illustrates an exemplary representation of a permutable IVR treein accordance with a shuffling embodiment of the present invention;

FIG. 7 illustrates an exemplary representation of a permutable IVR treein accordance with a renumbering embodiment of the present invention;

FIG. 8 illustrates an exemplary catalog of additional menu options for apermutable IVR tree in accordance with the present invention;

FIG. 9 illustrates an exemplary catalog of alternate phrases fox one ormore menu options for a permutable IVR tree in accordance with an“alternate phrasing” embodiment of the present invention;

FIG. 10 illustrates an exemplary grammar for such dynamic generation ofsentences by the alternate phrasing embodiment of FIG. 9; and

FIG. 11 illustrates an exemplary outline for an integrated embodimentthat incorporates several of the embodiments of the present invention.

DETAILED DESCRIPTION

The present invention provides methods and apparatus for defendingagainst telephone-based robotic attacks using the permutation of an IVRmenu As used herein, an IVR system comprises any device capable ofproviding a message to a user and to process the entered or spokenresponse of the caller For example, an IVR system can include a voicemail system, a voice mail system behind a Private Branch Exchange (PBX)switch, ox a personal answering machine. The sequence at each node in anIVR tree can be randomly permuted for each call. In various embodimentsof the present invention, an IVR menu is permuted to thwart the roboticattacks and increase the security of the IVR system. For example, asdiscussed further below in conjunction with FIGS. 5 through 11, the IVRmenu options can be permuted or changed over time by adding additionalmenu options, varying the selection number associated with one or moremenu options or varying one or more of the order, wording andpronunciation of the menu options.

FIG. 1 illustrates an exemplary IVR system 100 in which the presentinvention can operate As shown in FIG. 1, the IVR system 100 includes avoiceXML application server 110, an Internet Protocol (IP) privatebranch exchange (PBX) 120, a call management system 130, one or moreagent terminals 160-1 through 160-N (hereinafter, collectively referredto as agent terminals 160) and optionally one or more additional limitedresources 190, such as a bank account, interconnected by a local areanetwork (LAN) 150

The IVR application (including the IVR scripts) may be written, forexample, in VoiceXML (VXML) and stored on the central VoiceXMLapplication server 110. The VoiceXML application server 110 may beembodied, for example, as a Microsoft Web server with InternetInformation Services (IIS) package installed and enabled, commerciallyavailable from Microsoft Corp. of Redmond, Wash., as modified herein tocarry out the features and functions of the present invention. It isnoted, however, that while the exemplary embodiment employs voiceXML,other techniques that provide HTML-based support for IVR, such as SpeechApplication Language Tags (SALT), described, for example, in SpeechApplication Language Tags (SALT), Technical White Paper, downloadablefrom www.saltforum.org, could be employed, as would be apparent to aperson of ordinary skill in the art, based on the disclosure herein.

The IP PBX 120 includes an automatic call distribution process 200,discussed below in conjunction with FIG. 2, that manages the IVRresources. Generally, the automatic call distribution process 200monitors the availability status of all IVR agents in the IVR system 100using an agent database 140, and distributes telephone calls and othertypes of communications to the appropriate agents. The IP PBX 120 canprovide information to the call management system 130 regarding theavailability of individual agents and other call center statistics, forthe generation of appropriate reports and forecasts.

The call management system 130 may be embodied, for example, as the CallManagement System®, commercially available from Avaya Inc. of BaskingRidge, N.J., as modified herein to carry out the features and functionsof the present invention. The IP PBX 120 may be embodied, for example,as the IP 600 Internet Protocol Communications Server, commerciallyavailable from Avaya Inc of Basking Ridge, N.J., as modified herein tocarry out the features and functions of the present invention.

The IVR capabilities of a given agent terminal 160 appear to theautomatic call distribution process 200 as an agent logged onto aninstance of a desktop telephone at the corresponding agent terminal 160When a call is received at the IVR system 100, the call is routed usingwell-known techniques to the IVR extension on the agent terminal 160 anda remote IVR process can handle the call. The agent terminals 160 can beembodied as any computing system having a processor and memoryconfigured to perform the disclosed features and functions of thepresent invention, such as a personal computer, workstation or personaldigital assistant.

FIG. 2 is a flow chart describing an exemplary implementation of theautomatic call distribution process 200. As previously indicated, theautomatic call distribution process 200 employs an agent database 140,to record the availability status of each agent in the IVR system 100For each agent, the agent database 140 includes, for example, theextension address of the agent, an indication of any special skills ofthe agent, and an indication of the availability of the agent.

The automatic call distribution process 200 manages the IVR resources bymonitoring the availability status of the IVR agents 160 anddistributing telephone calls and other types of communications to theappropriate agents. The automatic call distribution process 200 placescalls into an IVR queue as with conventional centralized server systemsAs discussed hereinafter, whenever an IVR agent becomes available, acall is selected from the waiting queue and presented to the agent Arecord of each call started and each call completed can be made to thecall management system 130 for inclusion in status and historicalreports.

As shown in FIG. 2, the automatic call distribution process 200initially performs a test during step 210 to determine if an event isdetected. If it is determined during step 210 that an event is notdetected, then program control returns to step 210 until an event to beprocessed is detected. Once it is determined during step 210 that anevent is detected, then program control proceeds to step 220 where afurther test is performed during step 220 to determine if event is achange in the availability status of an agent. If it is determinedduring step 220 that there is no change in the availability status of anagent, then program control proceeds to step 260, discussed below. If,however, it is determined during step 220 that there is a change in theavailability status of an agent, then the availability status is updatedin the agent database 140 during step 230.

A further test is per formed during step 240 to determine if an agent isavailable. If it is determined during step 240 that an agent is notavailable, then program control returns to step 240 until an availableagent is detected. If, however, it is determined during step 240 that anagent is available, then a call is selected from the IVR queue andtransferred to the available agent during step 250.

If it is determined during step 220 that there is no change in theavailability status of an agent, then a further test is performed duringstep 260 to determine if the event is an incoming call If it isdetermined during step 260 that the event is not an incoming call, thenprogram control returns to step 210 and continues in the mannerdescribed above If it is determined during step 260 that the event is anincoming call, then all incoming calls awe placed into an IVR queue (notshown) during step 270, in a known manner. Program control thenterminates or returns to step 210 for continued monitoring of changes inthe availability status of agents and distributing telephone calls andother types of communications to the appropriate agents.

FIG. 3 is a flow chart describing an exemplary implementation of a VXMLprocess 300 incorporating features of the present invention. It is notedthat the VXML process 300 of FIG. 3 can be used to process all receivedcalls or optionally the VXML process 300 can be implemented to only beoperational when the IVR system 100 is under attack

Although the VXML process 300 is illustrated as being performedcentrally by the VXML server 110, the VXML process 300 may beimplemented in a distributed manner, for example, on the agent terminal160 associated with a received call, as would be apparent to a person ofordinary skill In a distributed implementation, when a call is assignedto a given agent terminal 160, the associated VXML process 300 wouldobtain the appropriate application page from the voiceXML applicationserver 110 and execute the VXML page to play the appropriate promptsfrom the IVR script to the caller and to collect DIMF or speechrecognized inputs from the caller. At the end of a given call, the VXMLprocess 300 will either disconnect the call or request the IP PBX switch120 to transfer the call to the appropriate call center agent orapplication.

As shown in FIG. 3, the VXML process 300 is initiated during step 310upon receipt of a call to the IVR system 100. Upon receipt of a call,the VXML process 300 will obtain the appropriate IVR script during step320. According to one aspect of the invention, the VXML process 300 willpermute one or more aspects of the IVR menu during step 330, to thwartrobotic attacks and increase the security of the IVR system 100. Forexample, as discussed further below in conjunction with FIGS. 5 through11, the IVR menu options can be permuted or changed over time by addingadditional menu options, varying the selection number associated withone or more menu options or varying one or more of the order, wordingand pronunciation of the menu options.

The VXML process 300 renders the page, performs ASR and TTS services, asnecessary, and returns results to the VXML applications server 110during step 340, in a known manner.

A test is performed during step 350 to determine if the interaction withthe caller is finished. For example, the final VXML page sent from theVXML applications server 110 to the VXML process 300 can instruct theVXML process 300 to terminate or transfer the call. If it is determinedduring step 350 that the interaction with the caller is not finished,the VXML process 300 will return to step 340 to process the remainingIVR script. If it is determined during step 350 that the interactionwith the caller is finished, the VXML process 300 will requestdisconnection a transfer of the call during step 360.

FIG. 4 illustrates an exemplary representation of a conventional IVRtree 400 As previously indicated, the exemplary IVR tree 400 may bewritten as a VXML script or another voice markup language that can beapplied to a parser for tendering to a user. An exemplary IVR system 100might start a call with initial greeting 410 that is played to thecalled, such as the following message:

“Welcome to Fictitious Airlines.

1. Press 1 to track a current flight. [TRACK]

2. Press 2 to make a domestic reservation. [DOMESTIC]

3. Press 3 to make an international reservation. [INTERNATIONAL]

4. Press 4 for all other requests. [OTHER]

5. to hear these options again, press 5. [START]The exemplary IVR system100 plays the above greeting 410 and prompts the caller to select anoption from a menu of five options. The caller can typically press anumber associated with a desired menu option (referred to herein as aselection number) on a telephone keypad or state the selected number Itis noted that the leading number for each entry in the above list, suchas the string “1” is typically not pronounced by the IVR system 100. Itis further noted that the text shown in square brackets for each entryin the above list such as the string “[TRACK]”, indicates a node in theIVR tree to which the IVR system will jump if the caller enters thecorresponding selection option For example, if the caller response is“2,” the IVR system 100 will jump to the [TRACK] node of the IVR treeThe node string is typically not pronounced by the IVR system 100.

As shown in FIG. 4, if the caller enters a selection number of 1, forexample, in order to track a current flight, the caller will bepresented with a corresponding secondary message 420 associated with theselected tracking menu option.

The present invention recognizes that a robot that attacks this systemcan easily enter a fixed sequence of numbers to eventually reach a humanagent and waste the time of the human agent or to access and consumeanother limited resource. According to various embodiments of thepresent invention, the IVR system 100 can randomly permute one of moreof the selection numbers (to prevent against that simple attack) and thephrasing of the statements (to prevent against attacks based on speechrecognition). In addition, additional menu options can optionally beadded to the greeting 410. Successful navigation of a permuted system isitself evidence of humanity (because current computers are not able toprocess speech at the required level).

FIG. 5 illustrates an exemplary representation of a permutable IVR tree500 incorporating features of the present invention As shown in FIG. 5,the fixed selection options from the conventional IVR menu 400 of FIG. 4have been replaced with codes (“*”) that allows the selection numberassociated with each menu option to be changed In the notation of FIG 5,the code “*” is replaced with a number, and then the underscorecharacter “_” is a reference to the number. In this manner, theselection number associated with one or more options in the IVR menu canbe varied over time. In the exemplary embodiment of FIG. 5, the order ofthe menu options is maintained, but the IVR tree 500 is permuted byvarying the selection number associated with one or more options in theIVR menu 500.

FIG. 6 illustrates an exemplary representation of a permutable IVR tree600 in accordance with a shuffling embodiment of the present invention.In the shuffling embodiment of FIG. 6, the order of at least two optionsin the IVR menu 600 is varied and the selection number associated withone or more options in the IVR menu 600 can optionally also be variedThe shuffling of the menu options can optionally be subject to certainconstraints. For example, the “hear again” menu option can be requiredto always be last; and the “all other requests” menu option can berequired to always be second-to-last. Thus, the IVR menu 600 optionallyincludes a set 610 of unconstrained menu options and a set 620 ofconstrained menu options. The order of items in the set 620 ofconstrained menu options is not varied In the exemplary set 620 ofconstrained menu options, “−*-1” denotes the last item in a list and“*-2” denotes the second-to-last item in the constrained list.

The order of the menu options in the set 610 of unconstrained menuoptions can be varied (or shuffled) using any well-known algorithm toshuffle an array of elements. For example, a new random key can beattached to each record, the set 610 can be sorted by the new random keyand then the random key can be removed prior to presentation to thecaller. See, for example, D E Knuth, The Art of Computer Programming, v.3, Sorting and Searching, Solution 5.11, 574, Addison-Wesley, Reading,Mass., (1972).

FIG. 7 illustrates an exemplary representation of a permutable IVR tree700 in accordance with a renumbering embodiment of the presentinvention. In the renumbering embodiment of FIG. 7, the selection numberassociated with one or more options in the IVR menu 700 is varied usinga renumbering technique Instead of using a sequence of numbers 1, 2, 3,. . . in order, the renumbering technique uses another set of distinctdigits An unsophisticated attacker can guess a random number, but nowthe selection is from a larger set. A more sophisticated attacker is nowrequired to do automatic speech recognition (ASR) to recognize thenumbers.

If the basic, unpermuted IVR menu is:

Welcome to Fictitious Airlines.

1. Press 1 to track a current flight. [TRACK]

2. Press 2 to make a domestic reservation. [DOMESTIC]

3. Press 3 to make an international reservation. [INTERNATIONAL]

4. Press 4 for all other requests. [OTHER]

5. To hear these options again, press 5. [START]

If a robot wanted to attack a human agent, the robot can enter a fixedsequence of numbers to eventually reach a human agent and waste the timeof the human agent For example, to deliver a political message to adomestic agent, the robot would first press 2 (from above), and thenpress whatever the code happens to be in the next menu for “speak to anagent.”

In one exemplary embodiment, the selection number associated with one ormore menu options can change, but the basic menu order can remainintact, as follows:

Welcome to Fictitious Airlines.

7. Press 7 to track a current flight. [TRACK]

2. Press 2 to make a domestic reservation. [DOMESTIC]

6. Press 6 to make an international reservation. [INTERNATIONAL]

9. Press 9 for all other requests. [OTHER]

1. To hear these options again, press 1. [START]

Such an embodiment provides some protection, but it could still beattacked by a robot that knew it wanted to wait for the second phrase.Such a robot would ignore the first phrase (for example, as estimated bytime), and then analyze each word in the second phrase The only wordthat sounds like a number is “2,” so the robot would press 2. Thistechnique provides some additional protection over an unpermuted menu,but perhaps not enough protection for certain applications.

In a renumbering embodiment of the present invention, both the selectionnumbers associated with one or more menu options and the order in whichthe menu options appear can be varied. As indicated above, thereordering of options can optionally be constrained, for example, suchthat the “for all other requests” option is second-to-last, and the “tohear again” option is last, as follows:

Welcome to Fictitious Airlines

* Press _ to make an international reservation. [INTERNATIONAL]

* Press _ to make a domestic reservation. [DOMESTIC]

* Press _ to track a current flight. [TRACK]

*-2 Press _ for all other requests. [OTHER]

*-1 To hear these options again, press _. [START]

As indicated above, “*” denotes a place-holder for a number, and the “_”refers to the number.

When the VXML process 300 manipulates that node of the IVR tree, itrandomly shuffles the first three items in the unconstrained list, andleaves the last two items in order. The VXML process 300 then assignsrandom number s between 1 and 10, for example, without using duplicatesThe result might look like this:

Welcome to Fictitious Airlines.

4 Press to make an international reservation. [INTERNATIONAL]

7 Press _ to make a domestic reservation. [DOMESTIC]

1 Press _ to track a current flight. [TRACK]

9 Press _ for all other requests. [OTHER]

2 To hear these options again, press _. [START]

The above menu is now hard for a robot to attack. The only chance that arobot might have is to look for a key phrase such as “to make a domesticreservation.” As discussed further below, additional permutations canmake the ASR detection of a key phrase more difficult, such as varyingthe phrasing or pronunciation (or both) of one or more menu options.

FIG. 8 illustrates an exemplary catalog 800 of additional menu optionsfor a permutable IVR tree in accordance with the present invention. Thecatalog 800 allows one or more additional menu options to be added to abasic IVR menu. In this manner, the complexity of the IVR tree isincreased and there are additional “dead ends” or invalid options toconfuse robots. In an exemplary embodiment, a basic IVR menu can beextended by selecting one or more additional menu options randomly fromthe stock catalog 800 of choices. As shown in FIG. 8, the catalog 800optionally includes a first set 810 of business-related additionaloptions and second set 820 of other additional options The set ofoptions in the catalog can be based on the application associated withthe IVR system 100.

FIG. 9 illustrates an exemplary catalog 900 of alternate phrases for oneor more menu options for a permutable IVR tree in accordance with an“alternate phrasing” embodiment of the present invention. For a givenmenu option, the VXML script can direct the VXML process 300 to randomlyselect from one of several phrasings in the catalog 900. In this manner,the complexity of the ASR process required for successful traversal ofthe menu to a live agent is increased.

In a further variation of the “alternate phrasing” embodiment of thepresent invention, “context free grammars” can be employed todynamically generate sentences. See, for example, A. V. Aho et al, “TheAwk Programming Language,” Section 5.1, 113, Addison-Wesley (1988). FIG.10 illustrates an exemplary grammar for such dynamic generation ofsentences by the alternate phrasing embodiment of FIG. 9.

In yet another variation of the present invention, a given IVR menu canbe permuted by changing the pronunciation of one or more menu options.For example, the VXML process 300 can implement a random pronunciationembodiment of the present invention by randomly selecting one or more ofthe speaker's gender, rate of speech, volume and pitch. See, forexample, Avaya Intuity Conversant “Proxy Text-to-Speech,” support.avaya.com/edoc/docs/convinst/cnvptts2pdf at page 31. In this manner, thecomplexity of the ASR process required for successful traversal of themenu to a live agent is increased.

The present invention recognizes that while individual embodimentsprovide some protection that may be sufficient fox many applications,additional security and protection can be obtained by integrating aplurality of embodiments in a single implementation. FIG. 11 illustratesan exemplary outline for an integrated embodiment of the presentinvention that incorporates several of the embodiments discussed abovein conjunction with FIGS. 9, 8, 6, 7, as well as the randompronunciation embodiment (not shown in a figure).

Security Quantification

The above discussion has considered permuting IVR trees only as amechanism for making it more difficult for phone robots to gain accessto limited resources, such as customer service representatives orfinancial accounts. According to a further aspect of the presentinvention, the permuted trees can be analyzed to quantify theprobability of a certain class of attacker gaining entrance in theirpresence (by considering the mechanism against a member of a certainspecified class of attackers).

For example, consider a node in an IVR tree with three “real” choices:A, B and C encoded with selection options as 1, 2 and 3. With nopermuting, an attacker can take the proper choice every time. Supposenow that random digits are assigned to each of the various choices Anattacker can guess a random digit as a probability of 1/10 (or 10̂−1) ofmaking the correct choice. Thus, the attacker has a probability of 3/10of selecting one of the three “real” choices.

Consider now an attacker that can perform automatic speech recognition(ASR) to pick out digits with 100% accuracy. That attacker now has a ⅓chance of selecting the “right” choice, but a 100% chance of selectingone of the three “real” choices. That is the motivation for adding oneor more gratuitous branches at a node, such as “Press 7 to hear a duckquack” or “To take a customer satisfaction survey, press 4 now.” Ifthree such “attractive nuisance” options are added to the three realchoices, the attacker with digit ASR now has a probability of ⅙ ofmaking the right choice, and only ½ of making one of the three “real”choices.

This analysis can be extended to establish a probability of a certainclass of attacker getting to any particular point in the IVR tree. Thisanalysis can be used to tune a system. The tradeoff between theeffectiveness of a permuted tree in keeping out attackers and the hassleit induces for real users can thus be quantified.

For more complicated models of attackers, such as attackers having anASR capability that hunts for digits and also for key phrases, such as“domestic flights” and “continental US” and “lower 48,” if the attackerhopes to bother a human agent who is booking flights that ate notinternational.

Permuted IVR trees can be used to estimate a frequency of attack. Thepermuted trees of the present invention can be used in “peace time” whenthe system is known not to be under attack, and statistics can begathered to observe how often humans fail to navigate the modified trees(either by pressing wrong numbers or by visiting unlikely nodes) In “warconditions,” when permuted trees are deployed, how often the variousnodes ale visited can be counted. The peace-time statistics can then beused to estimate how many unlikely nodes ate quirky humans as opposed torobots, and how many agents speak to lucky robots.

While the figures herein show an exemplary sequence of steps, it is alsoan embodiment of the present invention that the sequence may be varied.Various permutations of the algorithms are contemplated as alternateembodiments of the invention.

System and Article of Manufacture Details

As is known in the art, the methods and apparatus discussed herein maybe distributed as an article of manufacture that itself comprises acomputer readable medium having computer readable code means embodiedthereon. The computer readable program code means is operable, inconjunction with a computer system, to carry out all or some of thesteps to perform the methods or create the apparatuses discussed herein.The computer readable medium may be a recordable medium (e.g., floppydisks, hard drives, compact disks, or memory cards) or may be atransmission medium (e g., a network comprising fiber-optics, theworld-wide web, cables, or a wireless channel using time-divisionmultiple access, code-division multiple access, or other radio-frequencychannel) Any medium known or developed that can store informationsuitable for use with a computer system may be used. Thecomputer-readable code means is any mechanism for allowing a computer toread instructions and data, such as magnetic variations on a magneticmedia or height variations on the surface of a compact disk.

The computer systems and servers described herein each contain a memorythat will configure associated processors to implement the methods,steps, and functions disclosed herein. The memories could be distributedor local and the processors could be distributed or singular Thememories could be implemented as an electrical, magnetic ox opticalmemory, or any combination of these or other types of storage devicesMoreover, the term “memory” should be construed broadly enough toencompass any information able to be read from or written to an addressin the addressable space accessed by an associated processor. With thisdefinition, information on a network is still within a memory becausethe associated processor can retrieve the information from the network.

It is to be understood that the embodiments and variations shown anddescribed herein are merely illustrative of the principles of thisinvention and that various modifications may be implemented by thoseskilled in the art without departing from the scope and spirit of theinvention.

1. An interactive voice response method for presenting a menu having oneor more menu options to a caller, said method comprising: obtaining ascript to present to said caller, said script including said one or moremenu options; permuting one or more characteristics of at least one ofsaid one or more menu options; and presenting said permuted menu to saidcaller.
 2. The method of claim 1, wherein said step of permuting one ormore characteristics further comprises the step of adding one or moreadditional menu options to said menu.
 3. The method of claim 2, whereinsaid one or more additional menu options are obtained from a library ofmenu options.
 4. The method of claim 1, wherein said step of permutingone or more characteristics further comprises the step of varying aselection number associated with said at least one of said one or moremenu options.
 5. The method of claim 1, wherein said step of permutingone or more characteristics farther comprises the step of varying anorder of at least a plurality of said one or more menu options.
 6. Themethod of claim 5, wherein said one or more menu options includes atleast one menu option having an order that is not varied.
 7. The methodof claim 1, wherein said step of permuting one or more characteristicsfurther comprises the step of varying a wording of said at least one ofsaid one or more menu options.
 8. The method of claim 7, wherein saidstep of varying a wording further comprises the step of dynamicallygenerating said wording.
 9. The method of claim 1, wherein said step ofpermuting one or more characteristics further comprises the step ofvarying a pronunciation of said at least one of said one or more menuoptions.
 10. The method of claim 9, wherein said step of varying apronunciation further comprises the step of varying one or more of agender, rate of speech, volume and pitch of said menu option.
 11. Themethod of claim 1, wherein said method is performed only if one or morepredefined criteria defining an attack are satisfied.
 12. The method ofclaim 1, further comprising the step of quantifying a security levelprovided by said method.
 13. An interactive voice response system forpresenting a menu having one or more menu options to a caller; saidsystem comprising: a memory; and at least one processor, coupled to thememory, operative to: obtain a script to present to said caller; saidscript including said one or more menu options; permute one or morecharacteristics of at least one of said one or more menu options; andpresent said permuted menu to said caller.
 14. The system of claim 13,wherein said permutation adds one or more additional menu options tosaid menu.
 15. The system of claim 14, wherein said one or moreadditional menu options are obtained from a library of menu options. 16.The system of claim 13, wherein said permutation varies a selectionnumber associated with said at least one of said one or more menuoptions.
 17. The system of claim 13, wherein said permutation varies anorder of at least a plurality of said one or more menu options.
 18. Thesystem of claim 13, wherein said permutation varies a wording of said atleast one of said one or more menu options.
 19. The system of claim 13,wherein said permutation varies a pronunciation of said at least one ofsaid one or more menu options.
 20. The system of claim 19, wherein saidpronunciation variation varies one or more of a gender, rate of speech,volume and pitch of said menu option.